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(54) Space-time diversity for wireless systems 

(57) The signal to interference ^nd noise ratio 
(SINR) of wireless systems can be improved, if not opti- 
mtzed» by ddermining operating parameters used by 
the t3ase station to substantially simultaneously control 
the transmit beam patterns friat are eacfi formed to 
estat)tish a communication channel between a base 
station and a respective one of the wireless terminals as 
a function of received chann^ infbrvnation from at least 
two of the wireless terminals. ^ an exerrplacy. embodi- 
ment of the invention/ ttie weight vectors arid the power 




allocaton enrpl<^ed by a base station are determined 
by the base station using information supplied by at 
least each of the wireless terminals served by the base 
station, and potentially from wireless terminals served 
tjy other base stations, e.g., in neighboring cells to the 
cell served by the ba>e station, the informatioin from the 
other cells being supplied via the neighboring cell base 
stations using inter-base-station communication. e.g.. a 
wire fine connection. 
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Brief Descriptioti of the Drawing 
[0004] In the drawing: 



[0001] This invention relates to the art of wireless 
communication, and more particularly, to employing 
S|:^ce-time diversity to increase the capacity of wireless 
systems. 

Backoround of the Invention 

[0002] Prior art wireless communication systems, 
such as time division multiple access (TDMA) or code 
division multiple access (CDMA) wireless communica- 
tions systems, are used for communicating between 
base statior)s and wireless terminals. When setting var- 
ious parameters for the cornmunication such prior art 
systems only consider the strength of, the desired sigrial 
at the wireless terminal and faa to also take into account 
the interlerence caused by communication between the 
t>ase station and others of the wireless terminals. Also, 
prior art wireless communication systems that ennploy 
so-called "power control," e.g., GDMA systems, perform 
the power control independent of any weight vectors 
that are used for beam forming at the base station. 
Additionally, power control at the base station in such 
prior art wireless communication systems is performed 
typically based only on either the pilot signal strength at 
the wireless terminal or the bit error rate (BER) at the 
wireless terminal. These design factors of prior art wire- 
less systems cause their signal to interference and 
rroise ratio (SINR) to be less lhaii optimal, resulting in 
reduced system c^ci^, i.e., the system canriot serve 
as many abtive wireless terminals as it could with a 
higher SINR. 

Summary of the Invention 

[0003] We have recognized that the signal to inter- 
ference and noise ratio (SINR) of wireless systems can 
be improved, if not optimized, by determir^ng operating 
parameters used by the base station to substantially 
simultaneously control the transmit beam patterns that 
are each formed to estatslish. a cbrnmm channel 
ft>elween a base station and a respective one of the 
wireless terminals as a function of; received cfmnnel 
information from at least two of thb v^reless terminals. 
In an exemplary embodiment of the inversion, the 
weight vectors and the power allocation empfoyed by a 
base station are determined by the fc>ase station using 
information supplied by at least eadh of tile wireless ter-^ 
minals served by the base station, and potentially frorh 
wireless terminals served by other base stations, e.g. . in 
neighboring cells to tiie cell served by the base station, 
the information from the other cells being: supplied vi^ 
the neiglt>oring cell base statiorts using ihter-base-stia- 
tion communicatfon, e.g.. a wire line connection. 



5 FIG. 1 shows a portion of an exenplary code divi- 

sion multiple access (CDMA) wireless communica- 
tion system an^ged in accordalnce witii the 
principles of tiie invention; 
FIG. 2 shows an exenplary over-all process for the 

10 optimization of transmit beam forming weight vec- 
tors, transmit power allopatipn, and rake receiver 
combining vectors, in accordance witii Ihe princi- 
ples of the invention; 

FIG. 3 shows, in flow chart form; an exennplary 
15 process for calculating the transmit beamforming 
vectors by the base station using the received 
channel Infomnation, in accordcmce with an aspect 
of the invention; and 

FIG. 4 shows an exemplary process for maximizing 
20 the minimum signal to interfierence ratio (SIR) of a 
virtual uplink network that is used to represent the 
downlink of a CDMA system, in accordance witii an 
aspect of the invention. 

25 Etetaiied Description 

[0005] The following rnefely ilfostrates tiie princi- 
ples of the invention. It yfM thus be appreciated that 
those skilled in tiie art will be at)le fo devise various 

30 an^angements which, although riot eol^iiidtly desorbed 
or shown herein, embody the pnncq^ies df the invention 
and arl^ ihclud^d within its sp^ 
more, ^ir exa^nriples arid oxiditloriai language recited 
herein are priricipally ihterided expressly to tje only for 

35 pedagbgical purposes to ai^ the reader in undeiitand- 
ing the principies; of the Invention and the condepts con- 
tritHJtecfby tiie inventors to furthering the art and are to 
be cori^thied as b^rig withdiit linn^bn to such spedft- 
caliy recited examples and conditions. Moreover, all 

40 statenients: herein rteciting principles, aspects, and 
embodtments of ihe inventibn, as well as specific exam- 
pies th^eof. are iritended to encompass t>oth structural 
and hihctfonal eciuiyalenIS thereof. Additionalty, it is 
interxted that sUchi equiva|^f^ include t>otii currentiy 

45 known equivalents as well ai^ equivalents devefoped in 
the future, i.e: , any elements devefoped that perform the 
same furfotipn, regardless of structure. 
[0006] Thus/ for exah^ it wii be appreciated by 
. those skilled in the art thai the block diagrams herein 

50 represe^ conceptual vievvs illustrative circuitry 
embodying the/ priridples of tfie invention. Similariy. it 
will be appreciated tiiat ariy fbw charts, flow diagrams, 
state transition diagran^ psmjdocode. and the like rep- 
res^ent various processes vkrhich may be sut>stantiany 

55 represented in computer readable medium and so exe- 
cuted by a computer or processor, whether or not such 
computer or processor is explidtiy shown. 
[0007] The functions of the various elements shown 



BNSDOCIO: <EP ^09e965aA2LL> 



EP0 9Sf9 658 A2 



in the FtGs.. including functional blocksi labeled as 
"processors* may be provided through the lise of dedi- 
cated hardware as well as hardware capable of execut- 
ing software in associatioh with appropriate software. 
When provided by a processor; the functions may be 
provided by a single dedicated processor, by a single 
shared processor, or by a plurality of individual proces- 
sors, some of which rniay be shared- Moreover, explicit 
use of the term "processor" or "controller" should not be 
construed to refer exclusively to hardware capable of 
executing software, and may implicitly include, without 
limitation, digital signar processor (DSP) hardware, 
read-only memory (ROM) for Storing software, random 
access memory (RAM), and rwn-volafile storage. Other 
hardware, conventidnal and/or custom, may also be 
irKluded. Similarly, any switches shown in the FIGS, are 
conceptual only. Their function may be carried out 
through the operation of program logic, through dedi- 
cated logic, through the iriteraction of program control 
and dedicated logic, or even manually, the particular 
technique being s^ectable by the implementor as more 
specifically understood from the context. 
[0008] In the daims hereof any element expressed 
as a means for performing a specffied furictton is 
intended to enbompass any way of performing that func- 
tion tndudtng, for example, a) a combination of circuit 
elements which perfonms that function or b) software in 
any form, including, therefore, firmware, microcode or 
the like, combined with apprc^riate drcuitry for execut- 
ing that software to perform the function. The invention 
as defined 1:^ such claims resides in the fact that the 
functionalities provided by the various recited means 
are combined and brought together in the manner wrtiich 
the daims caD for. Applicant thus regards any means 
which can provide those functionalities as equivalent as 
those shown herein. 

[0009] FIG. 1 shows a portion of an exemplary code 
division multiple access (CDMA) wiireless communica- 
tion system 100. CDMA system 100 includes wireless 
transmitter 101 for one user which is used in a base sta- 
tion and wireless receiver 103 which Is used in a wire- 
less terminal. Both wireless transmitter 101 and 
wireless receiver 103 are arranged in accordance with 
the principles of the invention. 

[0010] Wireless transrnitter 101 nidudes antennas 
105, including antennas 105-1 through 105-K. The 
value of K is selected by the system Implementor as a 
function of the desired price, performance, and capacity 
of wireless communication sysitem 100. Each of ariten- 
nas 105' Is fed a signal Supplied from a respective 
assodated one of transmit rnodules'107. Each of trans- 
niit modules 107 Indudes a) P diversity modules 109, b) 
a combiner 1 11 and c) upconverter 119. The value of P 
is typically determined as a function of the desired 
channel performance. Typically the desired channel 
performance is selected by a standard setting commit- 
tee. 

[0011] Each of diversity modules 109 includes a. 



beam former multiplier 113, a spreader mult%>ller 115. 
and delay elemerit 1 17. Beam fbrmer multiplier 113 rhul- 
" tiplies the signal to be transrhitted by a beam forming 
coeffident. Each of the beam forming coefficients sup- 

5 plied to the various beam former rhultipliers 113 are said 
to be part of a space-time diversity Wetdht vector W. The 
beam forming coefficients are generated by beam'torm- 
ing and pbwer control unit 121 in accordance with the 
principles of the invention, as will be further elatx>rated 

to on hereinbelow. 

[0012] The output frorn each beam lorrner rnult'plier 
1 13 is supplied as an Input to Ite respective assbdated 
multiplier 115. which multiplies Its input from beam 
fbrmer 113 by a spreading code for the user being 

15 served by wireless transmitter 101. Should one desire 
to implement the inven^on in a time divistbn multiple 
access (TDMA) system rath^ than a CDMA system, it 
is necessary to omit multiplier 115. Because the 
spreading code is made up of multiple ch^ for each bit 

20 of signal being transmitted, multiplier 115' which must 
multiply each bit by the chips of its spreading code, 
operates at a much greater rate of speed than does mul- 
tiplier 113. 

[0013] The output from each multiplfer 1 15 is sup- 

25 plied as an input to its respective assbdated delay ible- 
ment 117. Each delay element 117 delays the sigrial 
supplied to it in a manner such that each delayed signal 
generated within a one of diversity modules 109 is 
delayed from any other signal generatied within that one 

3o of diversity modules 109 by at least a delay of 1 chip, fai 
other words, there Is a pfiase difference of at least one 
chip between each signal generated within each of 
diversity rrKXfules 109. The particular delays iriay be 
specified by the system designer in response to system 

35 requirements, e.g.. as spedfled by standard setting 
organizations, or the delays rriay be adaptivelyad|iusted 
as a function of system performance: 
[0014] Each diversity module 109 supplies its 
delayed and spread signal to its assodated combiner 

40 111. Each container ill adds the delayed and spread 
signals wfiich are supplied tyy each diversity module 109 
within the same one of triahsit modules 107 as itself, and 
supplies the- combined result to ati 'steisddated upcon- 
verter 119; Each upconverter uses the re^ sc^pffed 

45 by its assbdated combiner 111 to modulate a' ^ianfier 
signal. The moditlateci carrier sigrial is then suppfied'to 
antenna 105 for broadcast. 

[OOliS] Note that for each wireless terminal served 
by the base station there are similar K transmit mddules 

so 107. However, each upconverter 119 is' shared by the 
various transmit modules 107 of the differait vwreless 
terminals, i.e.. each upconverter 119 upcbnverfe a sig- 
nal which is combined from eiach of the ttransmit mod- 
ules 107. and the combined signal is supplied to orle of 

55 the antennas 1 05 coupled to that upconverter. In other 
words, each base station has K times the maximum 
number of wireless terminals It can serve tranismit mod- 
ules 107, buX only K upcohverters 1 19 arxf only K anten- 
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nas 105. 

[0016] Receiver 103 is a so-called "rake" receiver 
Receiver 103 Includes a) antenna 151, b) down con- 
vener 153. p) receive module 152; and d) channel 
response ^nd SINR estimator 167. and e) rake conr^rh 
ing weight calculator 169. Other than channel response 
. and<SINR estinriator 167» those portions of receiver 103 
shown in FIG. t are conventional and will only be briefly 
described. 

[0017] Antenna 151 receives wireless signals that 
trnpinge upori it Down converter 153 downconverts to 
baseband the wireless signals received by antenna 
151. Ifie baseband signal is then supplied to. receiver 
module 152, which includes L rake receiver fingers 155 
all of which is coupled to combiner 165, More specifi- 
cally, the signal from down converter 1i53 is supplied to 
each rake receiver finger 155. Each rake receiver finger 
155 iridudes delay element 157. despreader 158, and 
rake corr^ining mgttiplier 163. Despreader 158 includes 
chip mufbplier 15$ coupled to integrator 161. Thus, the 
signal received at antenna 151 is downconverted. 
delayed, despread, and combined to form a dedsion 
statistic signal from which the particular bits received 
are determine|d. 

[0018] . . Note that FIG. 1 shows the most common 
form-of CDMA rake receiver. However, other embodi- 
merrts of the invention may employ conventk)nal two- 
dimesnipnat rakes or an inventive rake receiver such as 
disclosed in our conf^rrenfly filed, cpmnxxily assigned 
copending Uriit€|d:Stet€is Patent Application Serial No. 
(Case Rashkl-Fianrdkf^yafenzuela 2-12), which is 
Inporporated herein by reference. tJsing. either of Hie 
atternatiye rake receivers does not change the process. 
Only rake combining vector y is longer, to acconrirnofjate 
the. additional dimension. 

[001 9] FICL 2 shows an exemplary over-ail process 
for the optimization of 1) transmit beam forming we^igfit 
vectors, 2) transmit power allocation, and 3) rake 
receiver cqmt^ining y^ors, in accordance with the prin- 
ciples of ttieirwer^ is entered in step 
201 yi^eri a new user, e.g.. one served by a wirelesister* 
minai (not shown) induding wireless receiver. 1(^ (FIG. 
1) to be served by the base station (not shown), Inc^ 
ppratiiig wireless tr€uismitter 101. The base stationmay 
a^^dy be operating prior to the entering into theproc- 
ess shown fin FIG. 2. Aftematively, the process of FIG. 2 
may be entered instep 201 periodcajly. e.g., with a time 
period approximating the amount of time for the channel 
between the. base statiort and the wireless terminaljto 
change by an amouiit that woukf necessitate a weight 
vector update. Note that changes^ in the.diannel may be 
caused by various fadors. including: changes in atmos- 
pheric conditions; chariges in the location of the wire- 
less terminal; and changes in other objects along the 
path or in the er^ironment; between the base .statfon 
and the wireless terminal 

[P02(q In step 203 the base station collects informa- 
tion about the channels between itself and the various 



wireless terminals. Such channel infbrmatipn may. 
. irx^lixJe the channel response and the SINR of the chan- 
nel. A portion of the informatk)ri may be provided 
directly by each of the wireless terminals that the base 

5 station is currently actively serving, e.g. by incorporating 
the. iriformation irrto the uplink comrnunrcatk»i,.i.e., the 
link from wii-eless terminal .to base station, which may 
be arranged, using a frame structure; so ttat collectively 
. the.base statiori.has information atx)ut an the wireless 

10 terminals it is serving. Additionally, it is possible that the 
base station receives chanriel information for wireless 
terminals served by other base stations, e.g.» in cells 
neighboring the ceB serveci by the base station^ the 
channel iriformation from the other cells t>eing supplied 

75 via the neighboring cell l>ase stations using ffiter-base* 
station communication, e.g., a wire line connection. 
[0021 ) Next, in step 205, the base station uses the 
received channel hifbrmation to calculate the. fransmit 
beamforming vedors, in accordance with an aspect of 

20 the invention. Additional details regiarding the calcula- 
tion of the transmit beamforming vectors in accordarKO 
with the invention are provided hereirrbelow. Thereafter, 
in step 207, the base station performs t>a5e station 
transmit power confrol, and more specif ically, the base 

25 Station updates the power to be used tor each:wireless 
terminal that it is serving. 

[0022] CoTKlttional txanch point 209 tests to deter- 
rriine if tiie sequence of transmit weight vectors whfoh 
have been previously used within a specffied time win- 
30 dow has converged, t.a . the error vector norm, which is 
tiie square of vector elernents of the drffererx^e between 
the current fransmit weight, vector ard the previously 
empbyed weigtrt vector, is below a specified thresfiold. 
If the test result in step 209 is YES. ^ indk^ting that the 
35 fransnriit weight vectors have converged, the process 
exits in step 21 1. Alternatively, confrol may be passed 
back to step 203, eg., if np:furth^ use can t>e maide of 
the processing power that becomes available by ^not 
performing steps 203 through 209. 
40 [0023] If ttie test result of step 209 is NO. indicating 
that the trans;mit weight vectors have not converged yet. 
: confrol passes to step 213,. in which each wireless ter- 
minal cateulates tts..optinrum. rake r<e«:eiyer. cornbii^ng 
vector, e.g., the weights:to be supplied to rake combin- 
es ing multiplier .163 of receiver ^1 03 (FIG^ 1), in; accord- 
ance with an aspect of the invention. The cak^uiation is 
perfornied by rake conrt>ining weight calculator 169,.as 
descril>ed in further detail hereinbelow. 
[0024] .. In step 215,. eachr. wireless terminal esti- 
so mates - the r chiannel information, i.e.; the channel 
response, which is the impulse response of the channel, 
using conventional techrikiues. Additionally, in step 215, 
each wireless terminal determines the signal to interfer- 
ence and noise ratio (SINR) using conventional tech- 
55 niques. Thereafter, in step,217. each wireless terminal 
fransmits the estimated channel response and SINR to 
the base station, this informatfon is incoirporated intD 
the wireless terminal's uplinK and it is received by the 
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base station in step 203! Ck]htr6l then panes back to 
st^^ 203 and the process- continues as descrbed 
above 

[0025] FIG. 3 shows, in flow chart form, an exem- 
plary process for calculating the transmit beamforming 
vectors by the base station ustrig the received channel 
information as recited in step 205! pf FIG. 2. in accord* 
ance with an aspect of the invention. The process of 
FIG. 3 is errtered. in step 301 . whenever control passes 
to step 205 of Flp. 2. Next, in step 303, signal and inter- 
ference conreiatioh matrices 0 / » 0 / are calculated in 
accordance wHh^ an ai^ect of the invention: More spie- 
cilically, in accordance with an aspect of the invehtioh, 
the signal arid interference correlation matrices are 
developed in the base station for a virtual uplink network 
whic^ is the matherhatical equivalent of tfie actual 
downlink set of channels extending from the base sta- 
tion to the wireless ternfiinais- 

[0026] To develop the virtual uplink network it is 
assumed that the transmitter, i.e., the base station, is 
the receiver, and that the i-eceiver, i^e., the wireless ter- 
minal, is the transmitter. Additionally, it is assumed that 
the channel response for the virtual uplink network is 
the same-ias that for. the collected iet of downlink chan- 
nels. Once the. virtual uplink network is known, the sig- 
nal and interference correlation matrices are developed 
therefor in the conventional manner. 
[0027] Thereafter, in step 305. the weight vector W 
for each wireless terminal / at iteration, n of step 205 is 
calculated to maximize the SINR, r, using the signal 
and interference correlation matrices, a»f . 4>/ respec- 
tively, of the virtual uplink network This is achieved by 
conputing: 



-argmax 



= arg max 



where: 



Fji is the channel response from the wireless 
terminal to the base station receiver associated 
with the wfiretess terminal, which may belong to 
the same base station or may belong to another 
base station: 

Ff is the channel response from the vwrdiess 
terminal to the base station receiver associated 
with the wireless terminal; 
Nf is the additive rx)ise power of the wireless ter- 
minal ; 

P is a power vector each element of which is the 



power of a virtual trarismitter ; 
V is a set of rake combining vectors V; for each wire- 
less termir^; and 

H means Hermitian, wNch is the complex corqu- 
5 gate transpose of a vector or a matrix. 

[0028] Note that each irvilviduaf component of each 
vector V;, which conesponds to a particular wireless ter- 
minal, is supplied to a respective one of rake combining 

10 multipliers 163 of v^eless receiver 103 of that particular 
wireless terminal. Also note that since this step requires 
the power allocations from the prevk>us iteration of the 
process of FIG. 2 that the first time the process is exe- 
cuted an artjftrary power ailocaUon may be employed. 

15 Once the process is operating the power allocation will 
eventually rtxive irt the direction of the desired solution, 
regardless of the initial values. 

[0029] Further note that each wireless terminal is 
associated with corresponding circuitry in the base sta- 

20 tion that is presently serving it, the conesporxiing cir- 
cuitry including, using the example shown in FIG. 1, 
diversity modules 109. combiner 111, and beamformer 
and power control un'rt 121 . Each wireless terminal and 
its corresponcfing base station circuitry are identified by 

25 a common identifier. For purpose of simp!k:ity of matrix 
operation, the identifier is typically a number ranging 
from 1 to M. where M is the total number of users being 
served by the entire wireless system, which may be a 
network of multiple base stations. However, other iden- 

30 tifiers may be used at the discretion of the implementor, 
&g., the telephone number corresponding to the wire- 
less terminal. Furtherrnbre, various iderrtifiers repre- 
senting a wireless terminal may be associated together, 
and the one appropriate for each function to be per- 

35 formed is selected when needed. 

[0030] Additionally, in step 305, the virtual uplink 
' power vector is cateiilated by computing 



40 



i' i. 



'^r,-(W|",p""\v""^) 



where iP? . is the vntual uplink transmit power used by 
45 the fi^ wireless terminal to transmit to the base statkxi at 
the iteration of computihg the virtual uplink power 
vector; y, is the target SINR for the /* base sta- 
tion— whfch is a specification of the link quality arxi may 
be selected by the user — ; and is the SINR of the 
so basie statfon. 

[0031] The process then exits in step 307. Note that 
upon exiting control passes to step 207 of FIG.' 2, 
[0032] As descra^ed above in connectfon virith step 
207 of FIG. 2, the base station performs base station 
55 transmit pov^r control, and more specifically the base 
station updates the power to be used for each wireless 
terminal that it is serving: The updated power to t)e'used 
b/ the base statbn for each wireless terminal tfmt it is 
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serving may be computed by 



-n-1 



where P ? is the actual trarismit power 
base station to transmit to the wireless terminal; 
P'*:^ is the dowrilink transmrt power vector from the pre- 
vious ^ecution of step;213;,i^ is the rake combining 
vectors y. for the fi> wireless tenninal from the previous 
power control iteration; y/IS ttie large! SINR for the, 
wireless, terminal— which is a specffication of the link 
quality and may be selected by the user — \. f,* is the 
SINR at the wireless terminal; and V/^ \s the set of 
transmit weight vectors. 

[0033] . As described above in connection with step 
213 of FIG. 2, each wireless temriinal calculates its opti- 
mum rake receiver combiinihg vector, e.g., the weights 
to be supplied to rake corr^ning multiplier 163 of 
receiver 103, (FIG. 1), in accprdarKe with an aspect of 
the invention. The optimum, rake, receiver combining 
vectors fr»y be deterrvitned by corriputing . 

Vf =aigmaKr,(JP',v„P-) 



argmax ^u/ ■ 



where a> r. is . the correKatk>n matrix of the 
desired signal at the wireless; ^ | is the interference 
correlation matrix at the wireless. 
[0034] The foregoing techniques* when used in 
combination, result iiS optimal power alkx^ation and 
beam forming vectors, resulting tn ma)dmum system 
performance, which can t>e translated into maximum 
. system capacity per a given.SINR or a^maximum SINR 
,1or a given number of wireless terminals, e.g., users. 
However, it is recognized ;that not aH of the foregoing 
techniques need be appRed together : in one system, 
instead^ applying only same of the techniques wiD result 
in improved, albeit not optimal, system performance. 
Singly, there are suboptimal techniques that; may. be 
employedrindividuaHy or coHectiyeiy, in fieu erf tfie fore- 
going techniques, that will result in improved, although 
not optimal; system performance. - 
[0035] For. example, instead of developing the 
weight vector W for each wireless terminal / at iteration 
n of step 205 to maxinvze the SINR, r^usihg the signal 
correlation matrb(v;a> f , of tfie virtual uplink netwbrK as 
described above in connection with step 305^ the weight 
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vector W for each wireless / at iterajbon n of step, 205 is 
computed to only maximize the gain for the desired user 
/as follows: 

Wf =argiiiaxw"4>,'Wi 
= argmax jWl^J^v^f' 



where all the variables have already been d^scrib^ed 
hereinabove. A further alta;native-to thie rnethod for 
developing the weight vector W for each wireless temrn- 
nai / at iteratkm n of step 205 by maximizing the SINR* 
r, is to. maxirnize tfie gain from the t>ase statldn to the 
desired wireless terminal but with.a constrairrt ttiat the 
totally transmitted interference to other wireless termi- 
nals Is limited by solving the fbliov^rig constrained gain 
maximization: 

Vf^ = arg max w" <I>/ w j 

subject to 2^ Wf of Wj <c 

i 

= arg max IWj^Fj'Vjf 



subject to 2:iWfF;v,p 



<c 



where c is an aibitrary constant that is eventually can- 
celed out when the base station transmit power control 
is performed in step 207. Thus no specific value of c 
need be selected. 

[0036] FIG. 4 shows an exemplary process for max- 
inrtizing the minimum signal to interference ration (SIR) 
of the virtual uplink network ttiat is used to represent the 
downlink of the system, in accordance with an aspect of 
the invention. SIR is similar to SINR txjt the additive 
noise is not taken .Into account In general, maximizing 
the mtntmum SIR is achieved by setting all of the SIRs 
of the virtual uplink network to a comnrKMi value and 
then attempting to maxirrvze this common value. This 
can be expressed mathematksally as. the need to solve 

The process woukf t^e performed as an alternative to 

steps 205 and 207 of FIG. 2. 

[0037] Thus, more specifically, the process shown 
in FIG. 4 is entered in step 401 at the conclusion Qf exe- 
cution of step 203. Next, in step 403. the SIR is ntaxi- 
mized for* the ^ortual uplink network to yield 
beamforming weight vectors, which are calculated by: 
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= argmax- „ , 



= arginax 



70 



2. 



respectKfe one said viirireless terminats as a 
functibh of said received channel information. 

The invention as defined in claim t ' wherein said 
operating parameters include wieigfit vectors. 



3. The invention as defined in claim 1 Wherein said 
operating parameters include a transmit power level 
for use by the base station for each of said wireless 
terminals 



where all the variat)les are as defined hereinabove. 
Note that since this step requires the power allocations 
from the previous iteration of the process of FIG. 4 the 
first time the process is executed an arbitrary power 
: allocation may be employed. OrK:e the process is exe- 
cuting the power allocation will veventually move in the 
direction of the desired solution, regardless of the origi- 
nal values. 

[0038] Next; in step 405. power control is performed 
for the virtual uplink network. In other words, each chan- 
nel of the virtual uplink network is alldcated a transmit 
power, albeit a vtrtual one. This is achieved by first con- 
structing two gain matrices, D and F D is the desired 
link gain and F is the gain for the interference on the 
desired link whose weigfit vector is w. Then the spectral 
radius; i.e. themaximum eigenvalue, of the product of D 
and F is determined. Thereafter, the optimal power allo- 
cation for the virtual upRnk is determined by finding the 
eigenvectior corresporxfing to the spectral radius of the 
product of D and F Mathematically^ the forgoing is rep- 
resented as foHows: 



4. The invention as defined in claim 1 wherein said 
received channel information is used to develop 
signal and interference correlation matrices in the 
15 k)ase station for a virtual uplink network, said virtual 
uplink network being mathematically equivalent to 
an actual downlink set of channels extending from 
saki base station to said wireless terminals. 

20 5. The invention as defined in claim 4 wherein channel 
information received at said base station from said 
plurality of wireless terminals is employed as said 
actual downlink set^of channels extending from said 
base station to said wireless terminals. 
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where p is the spectralTjaditis^and isthe maxirhum 
achievableSIR. 4S 

Claims 

1. A method for use in a wireless base station, com- 
prising the steps of: . = so 

receiving at said t^ase station channel informa- 
tion from a plurality of wireless terminals; and 
determining operating parameters used by said 
base station to substantially simultaneously 55 
control each respective transmit beam, pattern 
which is formed to establish a communication 
channel between sakf b^e statkm and each * 



6. The invention as defined in claim 1 wherein said 
received channel information is used to develop 
signal arxj interference correlation matrices, ^/ , 
O/ respectively, in said base station for a virtual 
uplink network, said virtual uplink network being 
. mathematicatty equivalent to an actual downlink set 
of channels extending from saki base station to 
said wireless terminals^and wherein said operating 
parameters include weigfit vectors, and wherein a 
weight vector W for each wireless / at iteration n of 
weight vector calculation is calculated to maximize 
a signal to interfprence and noise ratio (8INR), r, by 
computing: 

W.^ = argmaxr,(Wi .P% V) 



'argmax 



= argmax 



where: 



2:^*-wiiv,r+jsr,jv/ 



F ji is a channel response from wireless ter- 
minal of said wireless terminals to a k>ase sta- 
tion receiver associated with an f^^ wireless 
terminal of said wireless terminals, which may 
be associated with said base station or another 
basestatkm; 
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F f is a. channel response from an /^^ wireless 
: terminal of said wireless terminals to a base 
station receiver associated with an 1^^ wireless 
terminal of said wireless terminals; 
Nf is additive noise power of said i!^ wireless 
terminal; 

PJs a power vector; and . 
y is a set of rake combining yiectors v/ for wire- 
less terminal of said wireless terminals. 

The invention as defined in claim 1 wherein said 
received cJiahnel information is used to develop 
signal cprrelatiori matrix. a> / in said base station 
for a downlink from saki base station to ah one of 
said wireless terminals* and wherein said operating 
parameters include weight vectors, and wherein a 
weight vector W for each wireless / at iteration n of 
weight vector calculation is calculated to maximize 
the gain Isy corrputing; 



W^* = argmax w"<l>'w• 



where: 

Ff is a channel response from an wireless 
terminal of said wireless terminals to a base 
station receiver associated with an wireless 
; terminal of saki wireless terminals; and . 
V,- is a rake combining vector for an fi^ wireless 
terminal of saki wireless terminate 

8. The invention as defined in claim 1 wherein said 
received channel informaliop is used to develop 
signal and interference correlation matrices, / . 
(t>i respectively, in saki base station k>r a virtual 
uplink network,, saki virtual uplink network being 
mathematk^ally equivalent to an actual dowhiink set 
of channels extending from said t)ase station to 
said wireless terminals, arxl wherein said operating 
parameters include weight vectors, and whereri a 
weight vector. VV for each wireless i at iteration n of 
weight vector caicuiab'on is calqulated to maximize 
a signal to, interference ratio (SIR), by computing: 
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= arginax 

|Wil=l 



where: 



10; 



is a channel response from a wireless 
terminal of sakJ wireless ta^minals to a base 
station receiver associated with an wireless 
terminal of saki wireless terminals. whk;h may 
be associated with said base station or aribther 
V base station; 

Ff is a channel response from an wireless 

terminal of said wireless terminals to a, base 

station receiver associated with an wireless 

terminal of said wireless terminals: 

Nj is additive, noise power of ssad wireless 

terminal; 

P is a power vector, and 

V is a set of rake combining vectors vi for wire- 

less fenranal of> saki wireless terminals. 

The invention as-defined m claim 8 wherein power 
control is performed foc the virtuai iiplink network by 
performing the steps of : 

constructing two gain matrices, D and F, where 
D is a desired Knk gain and F is a gain for inter- 
ference on the desired link whose weight vector 
is w; 

determining a spectral racfius for a product of D 
and F; and • 

arvi fincfing an eigenvector corresponding to 
the spectral radius of the product of D and F. 

The invention as defined in claim 8 wherein power 
control is performed for the virtual uplink network by 
solving: 



[DJ^=1/|Wt^ F|v/ 
tFJ;,=|W,"F;v,|2 



55 



where 



D and F are gain matrk;es, D being a desired 
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link gain and F being a gain for interference on 
the desired link whose weight vector is w: 
P is a power vector; 

Vj is a rake combining vector for an i^^ wireless 
terminal of said wireless terminals; s 
p is the spectral radius; and 
y^ax 's the maximum achievable signal to inter- 
ference ratio (SIR). 

1 1 . Apparatus for use in a wireless base station, com- io 
prising: 



a multichannel receiver that receives channel 
information from a plurality of wireless termi- 
nals served by said wireless base; and 
a., processor that controls each respective 
transmit beaifn pattern which is formed to 
establish a communicsition charinel between 
said base station and each respective one said 
wireless luminals as a function of said , 
received channel information. 



12. A method for use in a wireless base station, com- 
prising the steps of: 

receiving channel information from at least a 
plurality of wireless terminals served by said 
base station; arKf 

determining weight vectors used by said base 
station as a function of all of said received 
channel information. 

13. The invention as defined in 12 further comprising 
the step of determining a transmit power level for 
use by sakf base station for each of said wireless 
terminals as a function of all of saki received charh 
net information. 

14. A method for use in a wireless base station which 
receives channel informatk)n from a plirality of 
wireless terminals, the method comprising the step 
of: 

determining operating parameters used by said 
base station to substantially simuHaneousfy 
control each respective transmit beam p)attern 
which is formed to establish a communication 
chanhel between said base station and each 
respective one said wireless terminals as a 
; functibn of saki received channel information, 
said operating parameters being determined 
using signal and interference correlation matri- 
ces in the base station for a virtual uplink net- 
work, said virtual uplink network being 
mathematically equivalent lb an actual down- 
link set of channels exterxiing from said base 
station to sakI wireless terminals, said received 
channel information being used to devefop 
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interference correlation matrices. 

15. The invention as defined in claim 14 wherein chan- 
net informatfon regarding said wireless terminals is . 
received directly by said wireless base station from 
wterminal 

16. Apparatus for use in a wireless t>ase station, com- 
prising: 

. means tor receiving at said base station chan- 
nel information frorti a plurality of wireless ter- 
minals; and 

means for determining operating parameters 
used by said k>ase station to substamially 
simultaneously control each respective trans- 
nrttt beam pattern wNch is formed to estal^fish a 
communfoation channel between said t>ase 
station and each respective one saki wireless 
terminals as a functfon of saki received chan- 
nel Information. 

17. A method comprising the steps of : 

assigning power allocations to a virtual uplink 
network; and 

determining weight vectors for a real world set 
of downlinks corresponding to sakf virtual 
uplink network as a functfon of sakJ power allo- 
cations. 

18. Apparatus for use in a wireless base station, com- 
prising: 

a multichannel receiver that receives channel 
informatfon regarding a plurality of Wireless ter- 
minals; and 

a processor that controls each respective 
transmit beam pattern which is formed to 
estat)lish a communication channel between 
sakf t>ase station and respective ones of sakf 
wireless termlnais ' served by sakI wireless 
base statkm as a function; of said received 
channel-tnformation. 

19. The invention as defined in claim 18 wherein sakf 
plurality 6f wireless terminals includes at least one 
wireless terminal served by sakI wireless base sta- 
tion arKi at least one wireless terminal served by 
another wir^ess base station. 
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(54) Space-time diversity for wireless systerns 

(57) The signal to interference and noise ratio 
(SINR) of wireless systems can be improved, if not opti- 
mized, by determining operating parameters used by 
the base station to substantially simultaneously control 
the transmit beam patterns that are each formed to 
establish a communication channel between a base 
station and a respective one of the wireless terminals as 
a function of received channel information from at least 
two of the wireless terminals. In an exemplary embodi- 
ment of the invention, the weight vectors and the power 




allocation employ^ by a base station are determined 
by the base station using Information supplied by at 
least each of the wireless terminals served by the base 
station, and potentially from wireless terminals served 
1:^ other base stations, e.g.. in neighboring cells to the 
cell served by the base station; the information from the 
other cells t>eing supplied via the neighboring cell base 
stations using inter-base-station communication. e.g., a 
wire line connection. 
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